A broken cycle theorem for the restrained chromatic function
نویسندگان
چکیده
منابع مشابه
A note on a broken-cycle theorem for hypergraphs
Whitney’s Broken-cycle Theorem states the chromatic polynomial of a graph as a sum over special edge subsets. We give a definition of cycles in hypergraphs that preserves the statement of the theorem there.
متن کاملBroken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials
In a paper from 1912 aimed at proving the four-color theorem, G. D. Birkhoff [Birkhoff 12] introduced a function P (G, x), defined for all positive integers x to be the number of proper x-colorings of the graph G. As it turns out, P (G, x) is a polynomial in x and so is defined for all real and complex values of x as well. Of course, P (G, x) is the by now well-known chromatic polynomial, and a...
متن کاملThe locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کاملPhotosynthetic growth despite a broken Q-cycle
Central in respiration or photosynthesis, the cytochrome bc(1) and b(6)f complexes are regarded as functionally similar quinol oxidoreductases. They both catalyse a redox loop, the Q-cycle, which couples electron and proton transfer. This loop involves a bifurcated electron transfer step considered as being mechanistically mandatory, making the Q-cycle indispensable for growth. Attempts to fals...
متن کاملUltra-Low Cycle Fatigue Fracture Life of a Type of Buckling Restrained Brace
Buckling restrained braced frames (BRBFs) for seismic load resistance have been widely used in recent years. One of the key requirements for a buckling restrained brace is to sustain large plastic deformations under severe ground motions. The core of a buckling restrained brace is prone to fatigue fracture under cyclic loading. The earthquake induced fracture type of the core plate in a bucklin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TURKISH JOURNAL OF MATHEMATICS
سال: 2019
ISSN: 1303-6149
DOI: 10.3906/mat-1807-200